Bế Xuân Trường sinh ngày 19 tháng 12 năm 1957, quê tại xã Hưng Đạo, Thành phố Cao Bằng, tỉnh Cao Bằng.

Năm 2004: Phó Tham mưu trưởng Quân khu 1.

Năm 2008: Phó Tư lệnh kiêm Tham mưu trưởng Quân khu 1.

Năm 2010: Tư lệnh Quân khu 1, Phó Bí thư Đảng ủy Quân khu.

Tháng 1 năm 2011, tại Đại hội Đại biểu toàn quốc lần thứ XI của Đảng, ông trúng cử Ủy viên Ban Chấp hành Trung ương Đảng.

Năm 2014: ông được Thủ tướng Nguyễn Tấn Dũng bổ nhiệm làm Phó Tổng Tham mưu trưởng Quân đội nhân dân Việt Nam, phụ trách Tác chiến.

Tháng 10 năm 2015: Thủ tướng Nguyễn Tấn Dũng bổ nhiệm giữ chức vụ Thứ trưởng Bộ Quốc phòng [2] phụ trách công tác kỹ thuật, công nghiệp quốc phòng, khoa học quân sự.

Tháng 1 năm 2016, tại Đại hội Đại biểu toàn quốc lần thứ XII của Đảng Cộng sản Việt Nam, ông tái đắc cử Ủy viên Ban Chấp hành Trung ương.